#define _CRT_SECURE_NO_WARNINGS 1

//#include <stdio.h>
//
//int main() {
//    // Write your code here
//    int a = 0;
//    int b = 0;
//    int c = 1;
//    while (scanf("%d %d", &a, &b) != EOF)
//    {
//        if (a == 0)
//        {
//            return b;
//        }
//        else if (b == 0)
//        {
//            return a;
//        }
//        else
//        {
//            while (c)
//            {
//                c = a % b;
//                a = b;
//                b = c;
//            }
//            printf("%d\n", a);
//        }
//    }
//    
//    return 0;
//}

//#include <stdio.h>
//
//int least_mutiply(int a, int b)
//{
//    int ret1 = 0;
//    if (a * b == 0)
//    {
//        return 0;
//    }
//    else
//    {
//        ret1 = a > b ? a : b;
//        while ((ret1 % a != 0) || (ret1 % b != 0))
//        {
//            ret1++;
//        }
//    }
//    return ret1;
//}
//
//int main() {
//    // Write your code here
//    int a = 0;
//    int b = 0;
//    scanf("%d %d", &a, &b);
//    int ret = least_mutiply(a, b);
//    printf("%d\n", ret);
//
//    return 0;
//}

//#include <stdio.h>
//
//int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
//    int i = 0;
//    for (i = 0; i < numsSize; i++)
//    {
//        int j = 0;
//        for (j = 1; j < numsSize; j++)
//        {
//            int temp = *(nums + i) + *(nums + j);
//            if (temp == target)
//            {
//                int* ret = malloc(sizeof(int) * 2);
//                ret[0] = i;
//                ret[1] = j;
//                *returnSize = 2;
//                return ret;
//            }
//        }
//    }
//    *returnSize = 0;
//    return NULL;
//}

//#include <stdio.h>
//
//int main()
//{
//    int num;
//    char str[1001];
//    scanf("%d", &num);
//    scanf("%d", &num);
//    scanf("%d", &num);
//    /*char t;
//    do
//    {
//        t = getchar();
//    } while (t != '\n');
//    scanf("%[^\n]", str);*/
//
//    printf("%d\n", num);
//    printf("%s\n", str);
//
//    return 0;
//}